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Abstract: 

This paper is based on an article in Mathematical Spectrum, Vol. 29, No 1. It concerns what happens 
when an operation applied to an n-digit integer results in an n digit integer. Since the number of n- 
digit integers is finite a repetition must occur after applying the operation a finite number of times. It 
was assumed in the above article that this would lead to a periodic sequence which is not always true 
because the process may lead to an invariant. The second problem with the initial article is that, say, 7 
is considered as 07 or 007 as the case may be in order make its reverse to be 70 or 700. However, the 
reverse of 7 is 7. In order not to loose the beauty of these sequences the author has introduced 
Stringent definitions to prevent the sequences from collapse when the reversal process is carried out. 


Four different operations on n-digit integers is considered. 


The Smarandache n-digit periodic sequence. Definition: Let N, be an integer of at most n digits and 
let R, be its reverse. N,’ is defined through 


Ny = RB, 107 tee] 
- The element Nyw; of the sequence through 
Niu=|Ny-Ny’ | 
where the sequence is initiated by an arbitrary n-digit integer N, in the domain 10°<N,<10™". 


The Smarandache Subtraction Periodic Sequence: Definition: Let N, be a positive integer of at most n 
digits and let R, be its digital reverse. N,’ is defined through 


N, =R,-1 97 Teste Nz] 
The element N,+: of the sequence through 

Nen=1Ny"-c| 
where ¢ is a positive integer. The sequence is initiated by an arbitrary positive n-digit integer Nj. It is 
obvious from the definition that 0<N,<10™"', which is the range of the iterating function. 


The Smarandache Multiplication Periodic Sequence: Definition: Let c>1 be a fixed integer and No and 
arbitrary positive integer. Nj. is derived from N, by multiplying each digit x of N, by c retaining 
only the last digit of the product cx to become the corresponding digit of Nyt. 


The Smarandache Mixed Composition Periodic Sequence: Definition. Let No be a two-digit integer 
a,-10+a. If a;+ag<10 then b,= a,;+aq otherwise b)= a, t+ao+1. bo=lay-aol . We define N}=b;-10+bp. Nuvt 
is derived from N, in the same way 


Starting points for loops (periodic sequences), loop length and the number of loops of each kind has 
been calculated and displayed in tabular form in all four cases. The occurrence of invariants has also 
been included. 


Introduction 


In Mathematical Spectrum, vol 29 No 1 [1], is an article on Smarandache’s periodic sequences which 
terminates with the statement: 


“There will always be a periodic sequence whenever we have a function f-SS, where Sisa 
finite set of positive integers and we repeat the function f.” 


We must adjust the above statement by a counterexample before we look at this interesting set of 
sequences. Consider the following trivial function f(x,):S—S, where S is an ascending set of integers 
{41, Go, ... Ap... And: 


f x1 if xa, 
f(XJ=1 Xx if x=a, 
L xe if x<a, 


As we can see the iteration of the function f in this case converges to an invariant a,, which we may of 
course consider as a sequence (or loop) of only one member. We will however make a distinction 
between a sequence and an invariant in this paper. 


There is one more snag to overcome. In the Smarandache sequences 05 is considered as a two-digit 
integer. The consequence of this is that 00056 is considered as as a five digit integer while 056 is 
considered as a three-digit integer. We will abolish this ambiguity, 05 is a one-digit integer and 00200 
is a three-digit integer. 

With these two remarks in mind let’s look at these sequences. There are in all four different ones 


reported in the above mentioned article in Mathematical Spectrum. The study of the first one will be 
carried out in much detail in view of the above remarks. 


la. The Two-Digit Smarandache Periodic Sequence 
It has been assumed that the definition given below leads to a repetition according to Dirichlet’s box 
principle (or the statement made above). However, as we will see, this definition leads to a collapse of 


the sequence. 


Preliminary definition. Let N, be an integer of at most two digits and let N;,’ be its digital reverse. 
We define the element N,.; of the sequence through 


Nen=1NiNy’ | 
where the sequence is initiated by an arbitrary two digit integer Nj. 
Let’s write N; in the form N,=10a+b where a and b are digits. We then have 
N2= | 10a+b-10b-a |=9- | a-b| 
The | a-b | can only assume 10 different values 0, 1,2, .. 9. This means that N; is generated from only 


10 different values of N>. Let’s first find out which two digit integers result in |a-b|=0,1,2, .. and 9 
respectively. 


la-b| Corresponding two digit integers 
0 | 22 33 #44 ‘55 66 77 8&8 #9 
] 10 8612 —~«() 23 32 34 4 #4 54 Sd 65 67 76 78 87 89 98 
2 3 20 24 3) 35 42 46 S3 S7 64 68 £75 79 86 97 
3 14 25 3% 36 41 47 352 58 63 69 74 85 96 
4 15 26 37 = 40 48 51 59 62 73 84 95 
5 16 27 38 4 50s 4) 72 8 94 
4 17 28 39 60 7 82 93 
7 19 2 70 «81 92 
8 9 8 91 
9 90 


It is now easy to follow the iteration of the sequence which invariably terminates in 0, table 1. 


Table 1. Iteration of sequence according to the preliminary definition 


lab] No N3 Na Ns Ns Ne 

0 
9 9) 

2 18 63 7 45 9 0 

3 27 45 9 ) 

4 36 27 45 9 ) 

5 45 9 0 

ry 54 9 0 

7 63 27 45 9 9) 

8 72 45 9 rt) 

9 81 63 27 45 9 0 


The termination of the sequence is preceded by the one digit element 9 whose reverse is 9. The 
following definition is therefore proposed. 


Definition of Smarandache’s two-digit periodic sequence. Let N, be an integer of at most two 


digits. N,’ is defined through 


the reverse of N, if N, is a two digit integer 
N,’ = { 
N,-10 if N, is a one digit integer 
We define the element Ni. of the sequence through 
Nei=|NiNy’ | 
where the sequence is initiated by an arbitrary two digit integer N, with unequal digits. 
Modifying table 1 according to the above definition results in table 2. 


Table 2. Iteration of the Smarandache two digit sequence 


lab] N2 N3 Na Ns Ns Ns Nz 
1 9 8] 63 27 45 9 
2 18 63 27 45 9 al 63 
3 27 45 9 8] 63 27 
4 36 27 45 9 81 63 27 
5 45 9 8) 63 27 45 
6 54 9 3) 63 27 45 9 
7 63 27 45 9 8] 63 
8 72 45 9 8] 63 27 45 
9 8) 63 27 45 9 al 


Conclusion: The iteration always produces a loop of length 5 which starts on the second or the third 
term of the sequence. The period is 9, 81, 63, 27, 45 or a cyclic permutation thereof. 


1b. Smarandache’s n-digit periodic sequence. 
Let’s extend the definition of the two-digit periodic sequence in the following way. 
Definition of Smarandache’s n-digit periodic sequence. 


Let N, be an integer of at most n digits and let Ry, be its reverse. N,’ is defined through 
N, = R, 10 Tose] 
k 
We define the element Ny+: of the sequence through 
Nei=/NeN,’ | 


where the sequence is initiated by an arbitrary n-digit integer N, in the domain 10"<N,<10"". It is 
obvious from the definition that 0<N,<10™"', which is the range of the iterating function. 


Let’s consider the cases n=3, n=4, n=5 and n=6. 
n=3. 


Domain 100<N,<999. . The iteration will lead to an invariant or a loop (periodic sequence)’. There 
are 90 symmetric integers in the domain, 101, 111, 121, ...202, 212, ..., for which N.=0 (invariant). 
All other initial integers iterate into various entry points of the same periodic sequence. The number 
of numbers in the domain resulting in each entry of the loop is denoted s in table 3. 


Table 3. Smarandache 3-digit periodic sequence 


_—_— 
s 239 It 200 240 120 


Loop 99 891 693 297 495 


It is easy to explain the relation between this loop and the loop found for n=2. Consider 
N=ao+10a,+100a,. From this we have [N-N’ =99|a2-aol=11-9ja2-ao] which is 11 times the 
corresponding expression for n=2 and as we can see this produces a 9 as middle (or first) digit in the 
sequence for n=3. 


n=4, 


Domain 1000<N)<9999. The largest number of iterations carried out in order to reach the first 
member of the loop is 18 and it happened for N;=1019. The iteration process ended up in the 
invariant 0 for 182 values of Ni, 90 of these are simply the symmetric integers in the domain like 
N,=4334, 1881, 7777, etc., the other 92 are due to symmetric integers obtained after a couple of 
iterations. Iterations of the other 8818 integers in the domain result in one of the following 4 loops or 
a cyclic permutation of one of these. The number of numbers in the domain resulting in each entry of 
the loops is denoted s in table 4. 
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’ This is elaborated in detail in Surfing on the Ocean of Numbers by the author, Vail Univ. Press 1997. 


Table 4. Smarandache 4-digit periodic sequences 


s 378 259 
Loop 2178 $6534 
s 324 18 288 2430 310 
Loop 90 810 $630 270 450 
s 446 2 449 333 208 


Loo 909 8181 6363 2727 4545 
s 329 1H 290 2432 311 
Loop 999 8991 $6993 2997 4995 
n=5. 


Domain 10000<N,<99999. There are 900 symmetric integers in the domain. 920 integers in the 
domain iterate into the invariant 0 due to symmetries. 


Table 5. Smarandache 5-digit periodic sequences 


= SS eee 
s 3780 2590 
Loop 21978 65934 
s 3240 180 2880 24300 3100 


Loo 56 990 8910 -_ 6930 2970 4950 

s 4469 | 4490 3330 2080 

Loo 9009 81081 63063 27027 45045 

s 3299 101 2900 24320 3110 

Loo 9999 89991 $9993 29997 49995 
n=6. 


Domain 100000<N)<999999. There are 900 symmetric integers in the domain. 12767 integers in the 
domain iterate into the invariant 0 due to symmetries. The longest sequence of iterations before 
arriving at the first loop member is 53 for N=100720. The last column in table 6 shows the number of 
integers iterating into each loop. 


Table 6. Smarandache 6é-digit periodic sequences 


s 
ee ee a EE 
+ | 1asa2 12351 , 
flies oe O™—~—~—COCOCSCSCSC‘“‘“C:*s*S 
3 | 12685 12685 
a 
THO? 2711 _7ia? \asaao 1 24Ks ieee 


4 900. 8100 6mm 

$ 25057 18 12259 20993 aug 62776 
9090 81810 63630 27270 45450 | 74 

s 4793114799) 42603 222941 =—29995 


9990 89910 69930 29970 49950 

3 25375 1) 12375 21266 4a0p 

L7__}| 90009 Bt008I 630063 270027 450045 
1488 2 1005 «#41033 ~ a7 
8 


90907 818181 636363 272727 454545 
1809 1 1380 (1570 «S10 
I9Q9I_BNBN 693693 297297 495495 
ry \9139 64 7292:1:23673°—«1: 2472 
L10 | 99999 899991 699993 299997 499995 es 
s 152 4 1254 «972—~— 8972 Ww 826 «4850 ae 4725) 
10989 97802! 857142 615384 131868 736263 373626 252747 194505 RG 
$ 623 64 156 7%) (77 % 525 1aQ 194 9% 7 156 7 63D 45 S30 139 179} S813 
43659 91268) 726462 461835 76327 847341 703593 308286 374517 340956 31B0B7 462726 164538 670973 s1847 406296 286308 517374 


2. The Smarandache Subtraction Periodic Sequence 


Definition: 
Let N, be a positive integer of at most n digits and let R, be its digital reverse. N,’ is defined through 
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N. = R : 107 Teste N,] 
k k 
We define the element N,.; of the sequence through 
Nea=/N,’-c 


where c is a positive integer. The sequence is initiated by an arbitrary positive n-digit integer Nj. It is 
obvious from the definition that 0SN,<10™", which is the range of the iterating function. 


c=1, n=2, 10<5N,<99 

When N, is of the form 11-k or 11-k-1 then the iteration process results in 0, see figure la. 

Every other member of the interval 10<N,<99 is a entry point into one of five different cyclic periodic 
sequences. Four of these are of length 18 and one of length 9 as shown in table 7 and illustrated in 
figures 1b and Ic, where important features of the iteration chains are shown. 


Table 7. The subtraction periodic sequence, 10S5N:<99 


Seq. No 1 12 20 1 9 8 997 78 8 67 75 56 64 45 53 34 42 2B 31 
Seq. No 2 13 30 2 19 9 8 79 96 68 85 57 74 46 6 35 52 24 41 
Seq. No 3 14 40 3 2B 91 18 8 7 69 95 58 84 47 73 35 62 25 5S) 
- Seq. No 4 15 50 4 39 92 2 81 17 70 6 59 94 48 83 37 72 26 81 
Seq. No 5 16 6 5 49 93 38 82 27 71 

9 37 38 

98 72 82 

88 < 26 27 
+ (=) 87 61 71 

77 15 16 
= 76 50 60 

6 =>/(-1) > 04 - > 05 - 

65 <(-1) 39 (+9) (le 49 (+9) 

55 92 93 

54 28 38 

44 81 

43 17 

33 70 

32 > 06 e 

22 (-lhe 59 (+9) 

2] 94 

11 48 

10 83 

0 37 

Fig. la Fig Ib Fig lc 


1scs9, n=2, 100S5N,<999 


A computer analysis revealed a number of interesting facts concerning the application of the iterative 
function. 


There are no periodic sequences for c=1, c=2 and c=5. All iterations result in the invariant 0 after, 
sometimes, a large number of iterations. 10 


For the other values of c there are always some values of N, which do not produce periodic sequences 
but terminate on 0 instead. Those values of N; which produce periodic sequences will either have N; 
as the first term of the sequence or one of the values f determined by 1<f<c-1 as first term. There are 
only eight different possible value for the length of the loops, namely 11, 22, 33, 50, 100, 167, 189, 
200. Table 8 shows how many of the 900 initiating integers in the interval 100<N)<999 result in each 
type of loop or invariant 0 for each value of c. 


Table 8. Loop statistics, L=length of loop, f=first term of loop 


c¢  fl/lo 0 1] 22 3 30 100 167 189 200 
1 


Ni 900 
2 Ni 900 
3 Ni 241 59 150 
] 240 
2 210 
4 Ni 494 42 
] 364 
5 Ni 900 
4 Ni 300 Ss? 84 
} 288 
2 169 
7 Ni 109 535 
J 101 
2 101] 
3 14 
4 14 
5 13 
6 13 
8 Ni 203 43 85 
} 252 
2 305 
3 12 
9 Ni 21 79 237 170 
4 20 
5 10 
6 161 
7 121 
8 81 
A few examples: 


For c=2 and N,=202 the sequence ends in the invariant 0 after only 2 iterations: 

202 200 0 

For c=9 and N,=208 a loop is closed after only 11 iterations: 

208 793 388 874 469 955 550 46 631 127 712 208 

For c=7 and N,=109 we have an example of the longest loop obtained. It has 200 elements and the 

loop is closed after 286 iterations: 

109 894 491 187 774 470 67753350 46 633 329 916 612 209 895 591 188 874 471 
167 754 450 47 733330 26 613 309 896 691 189 974 472 267 755 550 48 833 331 
126 614 409 897 791 190 84 473 367 756 650 49 933 332 226 615 509 898 891 171 
184 474 467 757 750 50 43 333 326 616 609 899 991 192 284 475 567 758 850 51 
143 334 426 617 709 900 2193 384 476 667 759 950 52 243 335 526 618 809 901 
102 194 484 477 767 76060 53 343 336 626 619 909 902 202 195 584 478 867 761 


160__54 443 337 726 620 19 903 302 196 684 479 967 762 260 _ 55 543 338 826 621 
119 904 402 197 784 480 77 763 360 56 643 339 926 622 219 905 502 198 884 481 


177 764 460 57 743 340 36 623 319 906 602 199 984 482 277 765 560_58 843 341 
136 624 419 907 702 200 _ 5 493 387 776 670 69 953 352 246 635 529 918 812 211 
105 494 487 777 770 _70 63 353 346 636 629 919 912 212 205 495 587 778 870_ 71 
163 354 446 637 729.920 22 213 305 496 687 779 970_72 263 355 546 638 829 921 
122 214 405 497 787 780 80 73 363 356 646 639 929 922 222 215 505 498 887 781 
180_74 463 357 746 640 39 923 322 216 605 499 987 782 280 75 563 358 846 641 
139 924 422 217 705 500 2 
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3. The Smarandache Multiplication Periodic Sequence 


Definition: 

Let c>l be a fixed integer and No and arbitrary positive integer. Ny, is derived from Nx by 
multiplying each digit x of Nx by c retaining only the last digit of the product cx to become the 
corresponding digit of Ny. 


In this case each digit position goes through a separate development without interference with the 
surrounding digits. Let’s as an example consider the third digit of a 6-digit integer for c=3. The 
iteration of the third digit follows the schema: 

xx7yyy ----- the third digit has been arbitrarily chosen to be 7. 

xxlyyy 

xx3yyy 

xx9yyy 

xx7yyy ——- which closes the loop for the third digit. 


Let’s now consider all the digits of a six-digit integer 237456: 
237456 
691258 
873654 
419852 
237456 —--- which closes the loop. 


‘The digits 5 and 0 are invariant under this iteration. All other digits have a period of 4 for c=3. 


Conclusion: Integers whose digits are all equal to 5 are invariant under the given operation. All other 
integers iterate into a loop of length 4. 


We have seen that the iteration process for each digit for a given value of c completely determines the 
iteration process for any n-digit integer. It is therefore of interest to see these single digit iteration 
sequences: 


Table 9. One-digit multiplication sequences 


Onrrnown ND 
AN WDAROAN AO & 
AN WDAROAN OO 
ADMDnADADAAODN 


OON AOR WH — 
Nk OWON fA OO 
AN WOROAN WA HS 
— NO &© & GM ®W N OO 


1 6 
Zz. 2 
3 8 
4 4 
5 0 
6 6 
7 2 
8 8 
9_ 4 


With the help of table 9 it is now easy to characterize the iteration process for each value of c. 
Integers composed of the digit 5 result in an invariant after one iteration. Apart form this we have for: 
c=2. Four term loops starting on the first or second term. 

c=3. Four term loops starting with the first term. 

c=4. Two term loops starting on the first or second term (could be called a switch or pendulum). 

c=5. Invariant after one iteration. | 

c=6. Invariant after one iteration. 

c=7. Four term loop starting with the first term. 

c=8. Four term loop starting with the second term. 


c=9. Two term loops starting with the first term (pendulum). 


4. The Smarandache Mixed Composition Periodic Sequence 


Definition. Let No be a two-digit integer a,-10+ao. If a;+a9<10 then bi= a;+a otherwise b)= a;tag+1. 
bo=lai-aol . We define N,=b)-10-+bo. Nis: is derived from N; in the same way.” 


There are no invariants in this case. 36, 90, 93 and 99 produce two-element loops. The longest loops 
have 18 elements. A complete list of these periodic sequences is presented below. 


10 11 20 22 40 44 80 88 70 77 50 55 10 
11 20 22 40 44 80 88 70 77 50 55 10 1] 

12 31 42 62 84 34 71 86 52 73 14 53 82 16 75 
13 42 62 84 34 71 86 52 73 14 53 82 16 75 32 
14 53 82 16 75 32 5] 64 12 31 42 62 84 34 71 
15 64 12 31 42 62 84 34 71 86 52 73 14 53 82 
16 75 32 51 64 12 31 42 62 84 34 71 865 
17 86 52 73 14 53 82 16 75 32 51 64 123 
18 97 72 95 54 91 18 : 

19 18 97 72 95 5491 18 

20 22 40 44 80 88 70 77 50 55 10 11 20 
21 31 42 62 84 34 71 86 52 73 14 53 82 16 75 32 5] 64 1231 
22 40 44 80 88 70 77 5055 1011 20022 

23 51 64 12 31 42 62 84 34 71 86 52 73 14 53 82 16 75 325] 
24 62 84 34 71 86 52 73 14 53 82 16 75 32 5] 64 12 31 42 62 
25 73 14 53 82 16 75 32 51 64 12 31 42 62 84 34 71 86 52 73 
26 84 34 71 86 52 73 14 53 82 16 75 32 5] 64 12 31 42 62 84 
27 95 54 91 18 97 72 95 

28 16 75 32 SI 64 12 31 42 62 84 34 71 86 52 73 14 53 82 16 
29 27 95 54 91 18 97 72.95 

30 33 60 646 30 

31 42 62 84 34 71 86 52 73 14 53 8 
32 51 64 12 31 42 62 84 34 71 86 5 
33 60 66 30 33 

86 52 73 14 53 82 16 75 32 51 64 12 31 42 62 84 34 

16 75 32 51 64 12 31 42 62 84 34 71 86 52 73 14 53 82 


6 75 32 51 64 12 31 42 62 84 34 


71 86 52 73 14 
3 82 16 75 32 51 64 12 31 42 62 84 34 71 


86 52 73 


n— 


2 Formulation conveyed to the author: “Let N be a two-digit number. Add the digits, and add them again if the sum is greater than 10. 
Also take the absolute value of their difference. These are the first and second digits of N;.” 


SSSHREGEEBRAS 


52 


BYSx2RSE 


N 
wo 
wn 


88 70 77 
16 75 32 
34 71 86 
52 73 14 
70 77 50 
97 72 95 
42 62 84 
64 12 31 
86 52 73 
18 97 72 
11 20 22 
31 42 62 
53 82 16 
75 32 51 
97 72 95 
20 22 40 
42 62 84 
64 12 31 
86 $2 73 
18 97 72 
33 60 

5S! 64 12 
71 86 52 


42 62 84 
42 62 84 
60 66 

82 16 75 
14 53 82 
36 93 

55 10 11 
73 14 53 
91 18 97 
82 16 75 
641231 
64 12 31 
82 16 75 


72 95 54 
54 91 18 


18 97 72 
18 97 72 


54 91 18 
72 95 54 


50 55 10 11 20 22 40 

51 64 12 31 42 62 84 34 71 
52 73 14 53 82 16 75 32 SI 
53 82 16 75 32 51 64 12 3} 
55 10 11 20 22 40 44 

$4 91 

34 71 86 52 73 14 S3 82 16 
42 62 84 34 71 86 52 73 14 
14 53 82 16 75 32 SI 64 12 
95 54 91 

40 44 80 88 70 77 SO 

84 34 71 86 52 73 14 53 82 
75 32 51 64 12 31 42 62 84 
64 12 31 42 62 84 34 71 86 
54 

44 80 88 70 77 50 S55 

34 71 86 52 73 14 53 82 16 
42 62 84 34 71 88 52 73 14 
14 53 82 16 75 32 51 64 12 


31 42 62 84 34 71 86 52 73 
73 14 53 82 16 75 32 51 64 


34 71 86 52 73 14 53 82 16 
34 71 86 52 73 14 53 82 16 


32 51 64 12 33 42 62 84 34 
16 75 32 51 64 12 31 42 62 


20 22 40 44 80 88 70 
82 16 75 32 51 64 12 31 42 


32 51 64 12 31 42 62 84 34 
42 62 84 34 71 86 52 73 14 
42 62 84 34 71 86 52 73 14 
32 51 64 12 31 42 62 84 34 
22 40 44 80 88 70 77 

12 31 42 62 84 34 71 8 52 


10 11 20 22 40 44 80 


12 31 42 62 84 34 71 86 52 
16 75 32 51 64 12 31 42 62 
14 53 82 18 75 32 51 64 12 
14 53 82 16 75 32 51 64 12 
16 75 32 51 64 12 31 42 62 
12 31 42 62 84 34 71 86 52 
11 20 22 40 44 80 88 

91 18 97 


91 
97 72 95 


95 54 91 
95 


97 
91 18 97 


85 52 73 14 53 
64 12 31 42 
42 62 84 34 71 


75 32 51 64 1 
53 82 16 75 3 
31 42 62 84 34 


16 75 32 51 
34 71 86 52 
52 73 14 53 


75 32 51 64 12 3} 
53 82 16 75 32 
31 42 62 84 34 71 


14 53 82 16 75 
12 31 42 62 


75 32 51 64 
75 32 51 64 12 31 


71 86 52 73 14 53 
84 34 71 8 52 
62 84 34 71 

71 88 52 73 

53 82 16 75 32 SI 
53 82 16 75 

71 86 52 73 14 53 


73 14 53 82 16 75 


73 14 53 82 
84 34 71 86 52 73 
31 42 62 84 
31 42 62 84 34 7) 
84 34 71 86 
73 14 53 82 16 75 


